Call Admission Control Algorithms in ATM Networks: A Performance Comparison and Research Directions

The aim of this paper is three fold: 1. to present an uptodate comprehensive review of connection admission control (CAC) algorithms, 2. to compare the performance of a mixed set of common and newer CAC algorithms and 3. to discuss reserach directions for CAC algorithms. We start by discussing connection admission control in ATM networks in terms of connection establishments and routing, the quality of service (QoS) parameters which deene the CAC operation and a set of desirable properties. A comprehensive review of CAC algorithms then follow covering a wide range of diierent approaches, from mathematical/statistical, heuristic, measurement to artiicial intelligence methods. We also present a simple CAC performance framework discussing various performance metrics, analytical methods and performance assessment criterion. Quantitative performance comparison of a select six CAC algorithms are presented and their eeectiveness in ATM networks under diierent operating conditions are discussed. Finally we discuss current research eeorts to support CAC service. We argue that these research directions are essential for the development of CAC algorithms fully and implicitly supporting the QoS requirements of present and furute applications.